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Amendments to the Claims 
Please amend the claims as indicated by the following claim listing. 

Claim Listing: 

1. (currently amended): A comput e r impl e m e nt e d method system 
comprising: 

means for defining a set of reduced regular expressions for particular 
patterns in strings, wherein the set of reduced regular expressions has less 
expressiveness than a set of regular expressions : and 

means for l earning, from a training set, a knowledge base that uses the 
reduced regular expressions to resolve ambiguity based upon the strings in which 
the ambiguity occurs, wherein the learning means is configured to perform 
includ e s transformation sequence learning to create a set of rules that use the 
reduced regular expressions to resolve ambiguity based upon the strings in which 
the ambiguity occurs. 

2. (currently amended): A comput e r impl e ment e d m e thod system as 
recited in claim 1, wherein the set of reduced regular expressions are defined over 
a finite alphabet £ > wherein the alphabet is a union of multiple sets of distinct 
classes, 

3. (currendy amended); A comput e r - impl e mented method system as 
recited in claim 1, wherein the training set comprises a labeled corpus. 



tee&iayefi* 2 Ocft msl-524uscl/MsU: 146845.02 

PAGE 4/18 * RCVD AT 219/2005 4:00:27 PM [Eastern Standard Time] * SVR:USPT0«EFXRF-1/2 * DNIS:8729306 * CSID:509 323 8979 ■ DURATION (mm-ss):04-58 



FEB 09 2005 13=19 FR LEE - HAYES PLL 509 323 8979 TO 17038729306 P. 05/18 



2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
1$ 
10 
20 
2! 
22 
23 
24 
25 



4. (currently amended). A computer i mpl e m e nt e d method system as 
recited in claim 1 3 wherein the set of reduced regular expressions specify types of 
patterns that are allowed to be explored when learning from the training set. 

5. (currently amended): A computer - implemented method system as 
recited in claim 1 , wherein the learning means includes means for applying a set of 
very reduced regular expressions that are a proper subset of the reduced regular 
expressions. 

6. (currently amended); A comput e r implem e nt e d m e thod system 
having computer -e x e cutabl e instructions that, when exooutod on ■ a proc e ssor, 
p e rform a m e thod comprising: 

means for d efining a set of reduced regular expressions for particular 
patterns in strings , wherein the set of reduced regular expressions has less 
expressiveness than a set of regular expressions : and 

means for learning, from a training set, a knowledge base that uses the 
reduced regular expressions to resolve ambiguity based upon the strings in which 
the ambiguity occurs, wherein the set of reduced regular expressions specify types 
of patterns that are allowed to be explored when learning from the training set. 

7. (currently amended): A compu t er readable m e dium system as 
recited in claim 6, wherein the set of reduced regular expressions are defined over 
a finite alphabet 2 9 wherein the alphabet is a union of multiple sets of distinct 
classes. 
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8. (currently amended): A computer implomontod m e thod system as 
recited in claim 6, wherein the training set comprises a labeled corpus. 

9. (currently amended): A comput e r impl e m e nt e d method system as 
recited in claim 6, wherein the learning means comprises means for transformation 
sequence learning to create a set of rules that use the reduced regular expressions 
to resolve ambiguity based upon the strings in which the ambiguity occurs. 

10. (currently amended): A computer - impl e m e nt e d method system as 
recited in claim 6 t wherein the learning means includes means for applying a set of 
very reduced regular expressions that are a proper subset of the reduced regular 
expressions. 

1L (currently amended): A computer - impl e m e nt e d m e thod system 
comprising: 

means for r eceiving a string with an ambiguity site; 

means for applying reduced regular expressions to describe a pattern in the 
string, wherein the reduced regular expressions: 

are included in a knowledge base that is learned from a training set; 
have less expressiveness than regular expressions: and 
specify types of patterns that are allowed to be explored when the 
knowledge base is learned; and 

selecting one of the reduced regular expressions to resolve the ambiguity 

site. 
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12. (currently amended): A eomput e r - impl ementod method system as 
recited in claim 1 1 , wherein the applying means is configured to includ e s applying 
app ly a set of very reduced regular expressions that are a proper subset of the 
reduced regular expressions. 

13. (currently amended): A comput e r implemented - - m e thod system 
comprising means for : 

receiving a string with an ambiguity site; 

applying reduced regular expressions to describe a pattern in the string, 
wherein;. 

the applying includes applying a set of very reduced regular 
expressions that are a proper subset of the reduced regular expressions; and 

the reduced regular expressions have less expressiveness than 
regular expressions: and 

selecting one of the reduced regular expressions to resolve the ambiguity 

site. 



14. 



(currently amended): A computer roodablo — medium having 
computcr - cxcoutablo inGtruotiono thftt ;- when e x e cut e d on a processor, perform a 
m e thod system comprising: 

means for r eceiving a string with an ambiguity site; 

means for applying reduced regular expressions to describe a pattern in the 
string, wherei n the reduced regular expressions : 

the reduced regular expressions are included in a knowledge base 
that is learned from a training set; 
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have less expressiveness than regular expressions; and 
the reduced r e gular e xpressions specify types of patterns that are 
allowed to be explored when the knowledge base is learned; and 
means for selecting one of the reduced regular expressions to resolve the 
ambiguity site. 

15. (currently amended): A comput e r readabl e m e dium system as 
recited in claim 14, wherein the applying means is configured to apply inoludos 
applying a set of very reduced regular expressions that are a proper subset of the 
reduced regular expressions. 

16. (currently amended); A comput e r r e adabl e medium having 
computer - executable instructions that, when oxooutcd. direct a - comput e r to system 
comprising : 

means for readin g read a training set; 

means for constructing oon struct a graph having a root node that contains a 
primary position set of the training set and multiple paths from the root node to 
secondary nodes that represents a reduced regular expression that has less 
expressiveness than a regular expression , the secondary node containing a 
secondary position set to which the reduced regular expression maps; 

means for scoring s eefe the secondary nodes to identify a particular 
secondary node; and 

means for identifying identify the reduced regular expression that maps the 
path from the root node to the particular secondary node. 
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1 17. (currently amended); A training system comprising: 

2 a memory to store a training set; 

3 a processing unit; and 

4 means a disambiguation trainer , executable on the processing unit, te for: 

5 defining define a set of reduced regular expressions for particular 

6 patterns in strings of the training se t wherein the set of reduced regular 

7 expressions has less expressiveness than a set of regular expressions; and 

s learning l earn a knowledge base that uses the reduced regular 

9 expressions to describe the strings wherein the reduced regular expressions 

to specify types of patterns that are allowed to be explored when the 

i l knowledge base is learned from the training set. 

12 

13 18, (original): A training system as recited in claim 17, wherein the 

14 training set comprises a labeled corpus. 

15 

16 19. (original): A training system as recited in claim 17, wherein the 

17 disambiguator trainer employs transformation sequence learning to create a set of 
is rules that use the reduced regular expressions to describe the strings. 

19 

20 20. (currently amended): A system comprising: 

21 a memory to store a knowledge base that uses reduced regular expressions 

22 to resolve ambiguity based upon strings in which the ambiguity occurs, wherein: 

23 the knowledge base is learned from a training set using the reduced 

24 regular expressions[[,]J; 

25 
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the reduced regular expressions specify types of patterns that are 
allowed to be explored when the knowledge base is learned; and 

the reduced regular expressions have less expressiveness than 
regular expressions; 
a processing unit; and 

means a disambiguator , executable on the processing unit, te for: 
receiving r eceive a string with an ambiguity site: and 
a pply_ing_fl PP^y a reduced regular expression from the knowledge 

base that describes a pattern in the string to resolve the ambiguity site. 
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